사각형 부등식 DP(최적화 주제 - 사각형 부등식 최적화 1) 상태: d p m i n [l] [r] → dpmin [l] [r] \to dpmin [l] [r] → 해당 구간 내 최소 수익, d p m a x [l] [r] → dpmax [l] [r] \to dpmax [l] [r] → 해당 구간 최대 수익 목표: d p m i n [1] [n] & d p m a x [1] [n] dpmin[1] [n] \ & dpmax[1] [n] dpmin[1] ... 사각형 부등식dp 최적화dp구간 dp
DP(최적화 주제 - 사각형 부등식 최적화 1) 상태: d p m i n [l] [r] → dpmin [l] [r] \to dpmin [l] [r] → 해당 구간 내 최소 수익, d p m a x [l] [r] → dpmax [l] [r] \to dpmax [l] [r] → 해당 구간 최대 수익 목표: d p m i n [1] [n] & d p m a x [1] [n] dpmin[1] [n] \ & dpmax[1] [n] dpmin[1] ... 사각형 부등식dp 최적화dp구간 dp